Remarks on a conjecture about Randić index and graph radius
نویسندگان
چکیده
منابع مشابه
Randić index and the diameter of a graph
The Randić index R(G) of a nontrivial connected graph G is defined as the sum of the weights (d(u)d(v))− 1 2 over all edges e = uv ofG. We prove that R(G) ≥ d(G)/2, where d(G) is the diameter of G. This immediately implies that R(G) ≥ r(G)/2, which is the closest result to the well-known Grafiti conjecture R(G) ≥ r(G) − 1 of Fajtlowicz [4], where r(G) is the radius of G. Asymptotically, our res...
متن کاملTwo Remarks about Mañé’s Conjecture
In this note we consider an autonomous Tonelli Lagrangian L on a closed manifold M , that is, a C2 function L : TM −→ R such that L is fiberwise strictly convex and superlinear. Then the Euler-Lagrange equation associated with L defines a complete flow φt on TM . Define Minv to be the set of Φt-invariant, compactly supported, Borel probability measures on TM . Mather showed that the function (c...
متن کاملA proof for a conjecture on the Randić index of graphs with diameter
The Randić index R(G) of a graph G is defined by R(G) = ∑ uv 1 √ d(u)d(v) , where d(u) is the degree of a vertex u in G and the summation extends over all edges uv of G. Aouchiche et al. proposed a conjecture on the relationship between the Randić index and the diameter: for any connected graph on n ≥ 3 vertices with the Randić index R(G) and the diameter D(G), R(G) − D(G) ≥ √ 2 − n+1 2 and R(G...
متن کاملOn the hamiltonian index and the radius of a graph
Catlin et al. [1, Corollary 9A] characterised the graphs G with the property that ham(G) > rad(G) + 1 where ham(G) and rad(G) stand for the hamiltonian index and the radius of G, respectively. Here a slightly stronger result is presented. In effect, the graphs for which ham(G) > rad(G) holds are characterised in a similar way.
متن کاملOn the Higher Randić Index
Let G be a simple graph with vertex set V(G) {v1,v2 ,...vn} . For every vertex i v , ( ) i v represents the degree of vertex i v . The h-th order of Randić index, h R is defined as the sum of terms 1 2 1 1 ( ), ( )... ( ) i i ih v v v over all paths of length h contained (as sub graphs) in G . In this paper , some bounds for higher Randić index and a method for computing the higher R...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Miskolc Mathematical Notes
سال: 2013
ISSN: 1787-2405,1787-2413
DOI: 10.18514/mmn.2013.662